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' Abstract 
H ! 

, We present a link between easy quantum groups, discrete groups and combinatorics. By 

O^l ' this, we infer new connections between quantum isometry groups, reflection groups, varieties of 

q , groups and the combinatorics of partitions. More precisely, we consider easy quantum groups 

and find a relation to subgroups of the infinite free product Z^ 00 of Z2 = Z/2Z. We obtain a 
(~*\ , link with reflection groups and thus with varieties of groups, which yields a statement on the 

complexity of the class of easy quantum groups on the one hand, and a "quantum invariant" for 
varieties of groups on the other hand. Moreover, we reveal a triangular relationship between 
easy quantum groups, categories of partitions and discrete groups (reflection groups). As a 
by-product, we obtain a large number of new quantum isometry groups. 



ON 



< 

^ ' Introduction 

Easy quantum groups were first considered by Banica and Speicher in 2009 |BS09j . This subclass 
of the class of compact matrix quantum groups |Wor87| is the object of our investigations. By 
Woronowicz |Wor88| . their representations form a concrete tensor C ""-category, and by the work 
of Banica and Speicher, it can be described by the combinatorics of categories of partitions. We 
construct an injection from categories of partitions to subgroups of the infinite free product Z^ 00 of 
! Z2 = Z/2Z. From this, we may deduce several relations of easy quantum groups to other fields of 

' mathematics. 

(N| ! 

Firstly, we find quantum groups associated with varieties of groups [Neu67J. A variety of groups is 

CN ' the class of all groups that satisfy a given set of identical relations (see Section II. 4p . We obtain a 

triangular relation of the form: 



categories of partitions < *- easy quantum groups 



varieties of 
groups 

As there are uncountably many varieties of groups |Ols70| , we infer that there are uncountably 
many easy quantum groups. This is a contribution to the classification of easy quantum groups. 

Secondly, we obtain a link to quantum isometry groups. A quantum isometry group is the max- 
imal quantum group acting faithfully by isometries on a non-commutative space. It is the non- 
commutative replacement of the isometry group. Quantum isometry groups were studied by Bichon 
|Bic03j . Banica |Ban05al lBan05b] . Goswami |Gos09| . Bhowmick and Goswami |BG09bl lBGl)9a] and 
Banica and Skalski |BSlla| . Banica and Skalski first studied the quantum isometry groups of dis- 
crete group duals in [BS12J. Other examples of such quantum isometry groups where studied by 
Liszka-Dalecki and Soltan |LDS12| and Tao and Qiu |TQ12| . Notably, Banica and Skalski related 
in |BSllb| quantum isometry groups and easy quantum groups for the first time. We reveal the 
following triangular relation: 
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categories of partitions 



easy quantum groups 





reflection groups 



The map from reflection groups to easy quantum groups is basically given by the quantum isometry 
group construction of group duals. 

Let us now give an introduction to our methodology. Next to g-deformations of semisimple Lie 
groups |Jim85l |Dri871 IWor87j IRos90| and quantum isometry groups, quantum groups may arise 
in the context of the liberation of groups (see |BS09] for a concise introduction). The idea is the 
following. 

Let G be a (classical) orthogonal Lie group and consider the C*-algebra C(G) of continuous functions 
on G. By means of the fundamental representation u e C(G) <8> M n (C), we can view C(G) as a 
universal C*-algebra: 

C(G) = C* (uij, 1 < i,j < n|the matrices (uij) and (u*j) are unitaries, UijUki = UkiUij, (Rg)) s 

where (Rg) are some further relations of the generators Uij. The liberation G + of G is a compact 
matrix quantum group given by the universal C*-algebra 



where we omit the commutativity of the generators u^. 

In this sense, Wang |Wan951 IWan98] constructed three free quantum groups, namely the free or- 
thogonal, the free unitary, and the free symmetric quantum group, liberating the groups O n , U n 
and S n . A further example is the hyperoctahedral quantum group given by Banica, Bichon, 
and Collins |BBC07| . 

The intertwiner spaces of S n , S^, O n and admit a combinatorial description by means of parti- 
tions. The process of liberation is reflected by restricting to those partitions that are non-crossing. 
In their 2009 article |BS09| . Banica and Speicher initiated a systematic study of easy quantum 
groups, i.e. of those compact matrix quantum groups whose intertwiner spaces are described by the 
combinatorics of categories of partitions (see Definition 6.3 of |BS09| or Definition 1.4 of [Wcbl2j). 
This class of quantum groups includes S^, O^, and H^, as well as the groups S n , O n and H n , but 
it goes far beyond the question of liberation of groups. Roughly speaking, it contains all compact 
quantum groups G with S n £ G £ O^, whose intertwiner spaces "have a nice combinatorics". It is 
a consequence of the seminal work by Woronowicz [Wqr88| that the correspondence between easy 
quantum groups and their categories of partitions is one-to-one. 

The work on easy quantum groups has been continued by Banica, Bichon, Curran, Skalski, Soltan, 
Speicher, Vergnioux, and the authors of the present article in a couple of articles |BV09| IBV10| 
IBCS101 IBCSlll IRaul2l IBC101 IBBCC121 IBSS12] , It has become a useful link between quantum 
groups, combinatorics and free probability theory |KS09| ICSlla| ICSllb| IBCS12] . At the same 
time, easy quantum groups give rise to interesting operator algebras |VV071 lBra!2l lFre!2[ IIsol2| . 

The approach of Banica and Speicher constitutes a constructive view on the liberation of groups, and 
it is still a source of a large number of new examples of compact quantum groups. Amongst others, 
it lead to the discovery of further examples of free quantum groups (see Theorem 3.16 of |BS09j and 
Corollary 2.10 of |Webl2| ). These free easy quantum groups (also called free orthogonal quantum 
groups) and likewise the easy groups were completely classified by Banica and Speicher |BSQ9j, and 



C(G + ) = C* (u^, 1 < i, j < n\ the matrices (?%•) and (u*j) are unitaries, (Rg)) 



2 



by the second author |Webl2| . Furthermore, examples of half-liberated easy quantum groups were 
given by Banica, Curran, Speicher, and the second author |BS09|, lBCS10[ IWebl2j . and they were 
completely classified in |Webl2| . The half-liberation is given by replacing the commutation relation 

UijU k l = U k iUij 

by 

which can be interpreted as a slight weakening of commutativity. 

It quickly turned out, that there are even more easy quantum groups than the above mentioned - and 
in the present article, we show that there are in fact uncountably many. While the classification of 
non-hyperoctahedral easy quantum groups is complete [BCS10l lWebl2| . the case of hyperoctahedral 
easy quantum groups is still open. Hyperoctahedral easy quantum groups are quantum subgroups 
of corresponding to hyperoctahedral categories of partitions, i.e. categories which contain the 
four block partition rm (four points, which are all connected) but not the double singleton | ® t 
(two points, which are not connected). See Section [1.2.21 for details on partitions and categories. 

We isolate a large class of hyperoctahedral easy quantum groups - which we call simplifiable - with 
the commutation relations 

By this, the focus is put onto a quite unexplored class of partitions, and new questions arise. 
The main feature of these quantum groups is that the squares of the generators u%j commute, 
whereas the elements ity itself behave rather like free elements. This mixture of commutative and 
non-commutative structures could play a special role in the understanding of non-commutative 
distributions. We show that this class is very rich, since it inherits from the correspondence with 
varieties of groups an interesting structure. In particular, there are uncountably many simplifiable 
hyperoctahedral easy quantum groups. 

The technical heart of this article is worked out in Sections [2] and [3j where we construct a map from 
simplifiable hyperoctahedral categories of partitions to subgroups of Z^ 00 . Given such a category C, 
we label the partitions in C according to their block structure by letters a± , a% , . . . in order to obtain 
words. Mapping these words to Zg 00 (where now of = e), we obtain the following main result: 

Theorem A (See Theorem I3.10|) . There is a lattice isomorphism between simplifiable hyperocta- 
hedral categories of partitions and proper So-invariant subgroups of E, where E is the subgroup of 
1-2°° consisting of all words of even length. 

Here, So is the subsemigroup of End(Z2°°) generated by all inner automorphisms and by finite 
identifications of letters. This way, we obtain a one-to-one correspondence with a class of invariant 
subgroups of Foo, which contains the lattice of fully characteristic subgroups of W^. This lattice 
in turn is anti-isomorphic to the lattice of varieties of groups |Neu67| . See Section 11.41 for an 
introduction to varieties of groups and fully characteristic subgroups. By Olshanskii |Ols70j . there 
are uncountably many varieties of groups. Hence, we derive the following theorem. 

Theorem B (See Theorems I4.7| and I4.9p . There is an injection of lattices of varieties of groups 
into the lattice of easy quantum groups. In particular, there are uncountably many easy quantum 
groups that are pairwise non-isomorphic. 
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The correspondence between categories of partitions, reflection groups and easy quantum groups is 
explained in Section 16.11 It is based on the following result. If H is an Sb-invariant subgroup of 
Z^ 00 , denote by {H) n the set of all words in H that involve at most the first n letters of Z^°. Denote 
by Hn*^ the maximal simplifiable hyperoctahedral easy quantum group. 

Theorem C (See Theorems 16.31 and 16. 6|) . If H < E < Z^ 00 is a proper So-invariant subgroup of E, 
then 

#MnQISO(C*(Z 2 *7(#)n)) 
is a simplifiable hyperoctahedral easy quantum group. 

Vice versa, the diagonal subgroup of any simplifiable hyperoctahedral easy quantum group is of the 
form Zg" l{U) n f or some proper So-invariant subgroup H < E. Moreover, these two operations are 
inverse to each other. 

This correspondence in connection with Theorem |Bl yields a large class of examples of non-classical 
quantum isometry groups. 
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1 Preliminaries and notations 

In the whole paper, tensor products of C*-algebras are taken with respect to the minimal C*-norm. 

1.1 Compact quantum groups and compact matrix quantum groups 

In |Wor98| . Woronowicz defines a compact quantum group (CQG) as a unital C*-algebra A with a 
unital *-homomorphism A : A ->• A <g> A such that 

• A is coassociative, i.e. (A <8> id) o A = (id ® A) o A, 

• (A, A) is bisimplifiable, i.e. the subspaces spanA(j4)(l ® A) and span A( A) (A® 1) are dense 
in A <g> A. 

If (^4, A) is a CQG, then A is called its comultiplication. Note that the bisimplifiability condition 
is in fact an assumption on left and right cancellation (see )Wor981 Remark 3] or |Tim081 Proof of 
Proposition 5.1.3]). A morphism between two CQGs A and B is a unital *-homomorphism ip : A ->• B 
such that {ip ® (p) o Aa = A# o ip. We say that A is a quantum subgroup of B if there is a surjective 
morphism B -» A, and they are isomorphic if there is a bijective morphism between them. 

A unitary corepresentation matrix of A is a unitary element u e M n (A) such that 
^A(uij) = ZkUik ® Ukj for all 1 < i, j < n. 
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The concept of CQGs evolved from compact matrix quantum group (CMQG), |Wor87| IWor91| . A 
compact matrix quantum group is a unital C*-algebra A with an element u e M n (A) such that 

• A is generated by the entries of u, 

• there is a *-homomorphism A : A -> A <8> A such that A(ziy) = Y,k u ik ® f° r all 1 < i, j < n, 

• u and its transpose u* are invertible. 

Every CMQG gives rise to a CQG, but the former contains more information - the choice of u. The 
matrix u is called the fundamental corepresentation of (A,u) and it is a corepresentation matrix 
of (A, A). A morphism between CMQGs A and fi is a morphism of the underlying CQGs such 
that (ip ® id)(u^) is conjugate by a matrix in GL n (C) with ub- If A and B are CMQGs and there 
is a bijective morphism of CMQGs between them, we say that they are similar. We say that two 
CMQG are isomorphic if they are isomorphic as CQGs. 

1.2 Tannaka-Krein duality, easy quantum groups and categories of partitions 
1.2.1 Woronowicz' Tannaka-Krein duality 

If (^4, A) is a CQG and u e 33(H) ® A for some Hilbert space H, then u is a unitary corepre- 
sentation of A if u is a unitary and (id <8> A)(u) = U12U13. We used the leg notation: U12 = u ® 1, 
U13 = (id® £)(it® 1), where £ is the flip on A ® A. A morphism between unitary corepresenta- 
tions it 6 SS(H) ® A and t? e S$(K) ® A is a bounded linear operator T e &(H,K) such that 
(T ® 1) o u = v o (T <8> 1). A morphism between two unitary corepresentations is also called an 
intertwiner. The space of intertwiners between two unitary corepresentations u e A g> &(H) and 
«e A® ^{K) is denoted by Hom(u,v). With this structure, the finite dimensional unitary corep- 
resentations of a CQG (A, A) form the concrete C* -category CoRep fin (A), i.e. a C*-category with 
a faithful C*-functor CoRep fin -*■ FdHilb to the category of finite dimensional Hilbert spaces (see 
|Wor88j for details). The tensor product of two corepresentation u e 38(H)® A and v e £3{K)® A is 
defined by u®v = U\^V2Z- This tensor product induces the structure of a concrete complete compact 
tensor C* -category in the sense of Woronowicz on CoRep fin ( J 4) (see |Wor87[ IWor88| or |Tim08[ 
Chapter 5]). 

The fundamental corepresentation of a CMQG is a generator of its category of finite dimensional 
corepresentations. 

Theorem 1.1 (See Proposition 6.1.6 of |Tim08| ). If v is a unitary corepresentation of a compact 
matrix quantum group (A,u), then there is k e N such that v is a subobject of u® k . 

Woronowicz proved the following version of Tannaka-Krein duality. 

Theorem 1.2 (See |Wor8 8j ) . Every concrete complete compact tensor C* -category is the category 
of corepresentations of a compact quantum group. Two compact quantum groups A and B are iso- 
morphic if and only if their categories of corepresentations are equivalent over FdHilb. If A and B 
are compact matrix quantum groups, they are similar if and only if their categories of corepresenta- 
tions are equivalent over FdHilb by a functor preserving the isomorphism class of the fundamental 
corepresentation. 
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1.2.2 Categories of partitions 



In order to describe corepresentation categories of quantum groups combinatorially, Banica and 
Speicher introduced the notions of a category of partitions and of easy quantum groups |BS09| . A 
partition p is given by k upper points and I lower points which may be connected by lines. By this, 
the set of k + I points is partitioned into several blocks. We write a partition as a diagram in the 
following way: 

k upper points and 

p 

I lower points. 

Two examples of such partitions are the following diagrams. 




In the first example, all four points are connected, and the partition consists only of one block. In 
the second example, the left upper point and the right lower point are connected, whereas neither 
of the two remaining points is connected to any other point. 

The set of partitions on k upper and I lower points is denoted by P(k, I), and the set of all partitions 
is denoted by P. A partition p e P(k,l) is called noncrossing, if it can be drawn in such a way that 
none of its lines cross. 

A few partitions play a special role in this article, and they are listed here: 

• The singleton partition f is the partition in P(0, 1) on a single lower point. 

• The double singleton partition \ <8> \ is the partition in P(0, 2) on two non-connected lower 
points. 

• The pair partition (also called duality partition) n is the partition in P(0,2) on two connected 
lower points. 

• The unit partition (also called identity partition) | is the partition in P(l,l) connecting one 
upper with one lower point. 

• The four block partition rm is the partition in P(0,4) connecting four lower points. 

• The s-mixing partition h s is the partition in P(0, 2s) for s e N given by two blocks connecting 
the 2s points in an alternating way: 



h s = 
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• The crossing partition (also called symmetry partition) )( is the partition in P(2,2) connecting 
the upper left with the lower right point, as well as the upper right point with the lower left 
one. It is the partition of two crossing pair partitions. 

• The half-liberating partition X is the partition in P(3,3) given by the blocks {1,3'}, {2,2'} 
and {3,1'} connecting three upper points 1,2,3 and three lower points l',2',3' such that 1 
and 3' are connected, 2 and 2', and finally 3 and 1'. 

Further partitions will be introduced in Section 12.21 

We will also use labelled partitions, i.e. partitions whose points are either labelled by numbers or by 
letters. The labelling of a partition p e P{k,l) with letters is usually proceeded by starting at the 
very left of the k upper points of p and then going clockwise, ending at the very left of the / lower 
points. The labelling with numbers typically labels both the upper and the lower row of points from 
left to right. 

There are the natural operations tensor product (p <8 q), composition (pq), involution (p*) and 
rotation on partitions (see |BS09l Definition 1.8] or |Webl2| Definition 1.4]). A collection C of 
subsets D{k,l) £ P(k,l), k,l e IN is called a category of partitions if it is closed under these operations 
and if it contains the pair partition n, and the unit partition | (see |BS09l Definition 6.1] or |Webl2[ 
Definition 1.4]). 

A category of partitions C is called hyperoctahedral if the four block rm is in C, but the double 
singleton | (g> f is not in C. 

Given a partition p e P(k, I) and two multi-indices . . . , i^), (ji, . . . we can label the diagram 
of p with these numbers (now, the upper and the lower row both are labelled from left to right, 
respectively) and we put 

1 if p connects only equal indices, 

5p(i,j) = < 

I if there is a string of p connecting unequal indices . 
For every n e IN, there is a map T p : (C n )® fc -»■ (C n )® 1 associated with p, which is given by 

T p {e il ®--®e ik )= Yj 5 p (i,j) ■e jl ®---®e jl . 

l<ji,...Ji<n 

Definition 1.3 (Definition 6.1 of [B S09| or Definition 2.1 of |BCS10| ). A compact matrix quantum 
group (A,u) is called easy, if there is a category of partitions C given by D(k,l) £ P(k,l), for all 
k, I € IN such that 

Hom(/ fc ,/) = span{T p \p e D(k, I)} . 

Combining Theorems 11.11 and 11.2} we obtain the following theorem, which is the basis of all combi- 
natorial investigation on easy quantum groups. 

Theorem 1.4 (See |BS09j ). There is a bijection between categories of partitions and easy quantum 
groups up to similarity. 

Thus, easy quantum groups are completely determined by their categories of partitions. 
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1.3 Quantum isometry groups 



Given a discrete group G with finite generating set S £ G and associated word-length function 
I : G -»• N, = min{n e IN | 3si, . . . , s n £ S : g = sr--s n }, we obtain a quantum isometry group of 
C^ ax (G) along the lines of |BSlla| . We denote by u g the canonical unitary of C^^G) associated 
with g € G. 

Definition 1.5 (Definitions 2.5 and Section 4 of |BSlla| ). Let (A,u = (u s t)s,us) De a compact 
matrix quantum group and write Pol(A) for its polynomial algebra * - alg(u s j | s,t 6 S). An action 
a : C^ ax (G) -> C^ iax (G) ® A on C^ ax (G) is faithful and isometric with respect to I, if 

• a(L n ) c L n <8 Pol(^4) for all n € IN, where L n = span{ii 5 1 1(g) = n} and 

• a(u s ) = Ztes u t ® ^ts for all s e S"- 

Theorem 1.6 (Theorems 2.7 and 4.5 of |BSlla| ). There is a maximal compact matrix quantum 
group (A, u) acting faithfully and isometrically with respect to I on C^^G). That is, for any 
other compact matrix quantum group (B,v) acting faithfully and isometrically with respect to I on 
^max(^) there is a unique morphism of CMQGs ip : (A,u) ->■ (B,v) such that <p(u) = v. 

1.4 Varieties of groups 

In this section we briefly explain the concepts of varieties of groups. We advice the interested reader 
to consult |Neu67| for a thorough introduction. 

Consider Foo with free basis X\,X2,--- and let w e Foo be a word in the letters x\, X2, ■ ■ ■ x n . We 
say that the identical relation w holds in a group G if for any choice of elements <7i, <72> • • -9n 6 G, 
replacing X{ by gi, we have w(g±, . . . ,g n ) = 1^. Following |Neu67| a variety of groups V is a class of 
groups for which there is a set of words R £ F^ such that every group G in V satisfies the identical 
relations in R. 

Let us give some examples of varieties of groups. 

Example 1.7. The following classes of groups are varieties of groups. We also describe the identical 
relations that characterise them. 

(i) The class of all groups is the variety of groups, where no law is satisfied. 

(ii) The class of abelian groups is defined by the commutator [x,y] = xyx~ x y~ . 

(iii) The class of groups with a fixed exponent s is given by x s . 

(iv) The class of nilpotent groups of class 2 is described by [[x,y],z]. 

Varieties of groups are important for this work, because they correspond precisely to the fully 
characteristic subgroups of F TO . Given an inclusion of groups H < G, H is fully characteristic in G, 
if it is invariant under all endomorphisms of G. This means that (p(H) £ H for every endomorphism 
9?eEnd(G). 

The set of identical relations that hold in a given group, form a subgroup of F^. This observation 
is the trigger to prove the following theorem. 
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Theorem 1.8 (See |Neu37| or Theorem 14.31 in |Neu67| ). There is a lattice anti-isomorphism 
between varieties of groups and fully characteristic subgroups of foo sending a variety of groups to 
the set of all identical relations that hold in it. 

We will make use of another observation concerning elements of free groups. Two sets of words in 
F n are called equivalent, if they generate the same fully characteristic subgroup. 

Theorem 1.9 (See Theorem 12.12 in |Neu67| ). Every word w e F n , n e N u {oo} is equivalent to 
a pair of words a and b in F n , where a is of the form x m for some m > 2 and x e ¥ n> and b is an 
element of the commutator subgroup [F n ,F n ]. 



2 Simplifiable hyperoctahedral categories 

2.1 A short review of the classification of easy quantum groups 

Recall from Section fl.2.2l that a category of partitions is called hyperoctahedral, if it contains the four 
block partition rm but not the partition t ® t- An easy quantum group G is called hyperoctahedral, 
if its corresponding category of partitions is hyperoctahedral. By |BCS10| Theorem 6.5] and |Webl2| 
Corollary 4.11] we know that there are exactly 13 nonhyperoctahedral easy quantum groups, resp. 
13 nonhyperoctahedral categories of partitions, so they are completely classified. In this article we 
will shed some light on the classification of hyperoctahedral categories. Let us first give a short 
review of the classification of easy quantum groups. 

For partitions pi, . . . ,p n e P, we write C = (pi, . . . ,p n ) for the category generated by these partitions, 
i.e. C is the smallest subclass of P which is closed under the category operations (see Section 11. 2. 2p 
and which contains the partitions pi, . . . ,p n . (Note that the pair partition n and the unit partition 
| are always contained in a category as trivial base cases.) 

By |BS09[ Theorem 3.16] and |Webl2| Corollary 2.10], there are exactly seven free easy quantum 
groups (also called free orthogonal quantum groups), namely: 



B + c B' + c B* + c 0+ 

Ul Ul Ul 

S + c S' + c H + . 



The corresponding seven categories of partitions are described as follows. 



(t) 



(,m) 



(t®t) 



(0) = NC 2 



(I 



in 

) = NC 



n 



in 



(t ® t,rm) 



(rm). 



Note that these partitions are all noncrossing, i.e. all of these seven categories are subclasses of 
NC, the collection of all noncrossing partitions. We denote by NC2 the category of all noncrossing 
pair partitions. Furthermore, note that only (rm) is a hyperoctahedral category, the category 
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corresponding to the hyperoctahedral quantum group H* by |BBC07| . The other six categories are 
nonhyperoctahedral. 

Besides the noncrossing categories, there are many categories which contain partitions that have 
some crossing lines. The most prominent partition which involves a crossing is the crossing partition 
(also called symmetry partition) X in P(2,2). Every category containing the crossing partition 
corresponds to a group. By [BS09] Theorem 2.8] we know that there are exactly six easy groups. 



B n c B' n c O n 

Ul Ul Ul 

S n £ S' n £ H n . 

Accordingly there are exactly six categories of partitions containing the crossing partition )(. 



<x,t> ^ (x,t®!> 2 (x>=p 2 

in in in 

(X,t,rm) = P 3 (X,t®t,rm) 2 (X,rrn>. 

Note that on the level of categories containing the crossing partition, the two categories (X, I ITI ) 
and (X,t ® t) coincide. Furthermore, amongst the above categories only (X,rm) is hyperoctahedral; 
the other five categories are nonhyperoctahedral. 

Half-liberated easy quantum groups were introduced in |BS09| and |BCS10| . They correspond to 
categories containing the half-liberating partition X but not the crossing partition X- By |Webl2| 
Theorem 4.13], there are exactly the following half-liberated easy quantum groups, containing the 
hyperoctahedral series s > 3 of jBCSlOl Definition 3.1]. 



B** c O* 

Ul 

H n 
Ul 

^ S) , S >3. 

The corresponding categories of partitions are described as follows. 



(X,t®t> ^ (X) 

in 

(X,rm) 
in 

(X,rm,h s ). 
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Here, (X, rm) and (X,rm,/i s ) are hyperoctahedral, for all s > 3. The categories (X, t ® t) an d (X) 
in turn are two more nonhyperoctahedral categories, completing the list of 13 nonhyperoctahedral 
categories. 

We conclude that the only class of categories which ought to be classified is the one of hyperocta- 
hedral categories, as illustrated by the following picture. 

(t,rm) 3 (t®t,rm) 2 (rm) 

in 
? 

^ in 

(X,f J rm>=P o (X,t®t,rm) => (X,rm). 

The question is to find all categories C of partitions, which contain the four block rm but not the 
double singleton | ® f. Furthermore, we can restrict to those categories which do not contain the 
half-liberating partition X. The higher hyperoctahedral series Hn \ s £ {3, 4, ...,oo} of |BCS10| 
Section 4] fall into this class. They are given by the categories (rm, h s ). 

2.2 Base cases in the class of hyperoctahedral categories 

By definition, the category (rm) is a natural base case in the class of hyperoctahedral categories, but 
we will see that also other categories serve as base cases for interesting subclasses of hyperoctahedral 
categories. For this, we introduce two more partitions. 

Definition 2.1. The fat crossing partition Be is the following partition in P(4,4), connecting the 
upper points 1 and 2 with the lower points 3' and 4', as well as the upper points 3 and 4 with the 
lower points 1' and 2', i.e. Be consists of two crossing four blocks. 

12 3 4 




I' 2' 3' 4' 



Note that any category C containing the fat crossing, also contains the four block partition (see also 
Lemma \2A\i . If furthermore | ® C, then C is hyperoctahedral. The converse is also true: Any 
hyperoctahedral category (apart from (rm)) contains the fat crossing (see Proposition 12. 12] ). 

Definition 2.2. The pair positioner partition LJ /n is the following partition in P(3,3), consisting 
of a four block on 1, 2, 2' and 3' and a pair on 3 and l'. 
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1 2 3 




1' 2' 3' 



Remark 2.3. In |BCS10| Lemma 4.2] the following partitions k\ e P(l + 2,1 + 2) for I e N were used 
to define the higher hyperoctahedral series (see also |Webl2| for a definition of k\). They are 

given by a four block on {1, 1', I + 2, (Z + 2)'} and pairs on {2, i'} for i = 2, . . . , I + 1. The following 
picture illustrates the partition ki - note that the waved line from V to / + 2 is not connected to the 
lines from 2 to 2', from 3 to 3' etc. 

12 3 ... l + l 1 + 2 



h = 




1' 2' 3' ... (1 + 1)' (1 + 2)' 

We check that k\ is in a category C if and only if all k[ are in C for all Z € N (apply the pair partition 
to ki <8> k\ to obtain ki + i). The pair positioner partition LJ /n is a rotated version of k\, thus LJ /n e C 
if and only if k\ e C. Furthermore, (4/n) corresponds to of |BCS10| . 

The fat crossing partition pjc can be constructed out of the pair positioner partition using the 
category operations. The following lemma shows some relations between the partitions. 

Lemma 2.4. The following partitions may be generated inside the following categories using the 
category operations. 

(i) rm 6 (^). 

(ii) ^(^n)- 

(Hi) LJ /n e (hs) f or a M s >3. 
(iv) u/ne(X,^}. 

Proof, (i) We obtain rm as the composition of b}c, | ® n ® | and n. 

(ii) Compose the tensor product rm <g> rm with LJ/n m the following way: 
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Then use rotation to obtain pjc. 

(hi) We construct the rotated version k\ of using h s <g> | 03 and its rotated version: 

aba 



aba 




aba. 



aba 

(iv) The partition jr^e P(2,2) is a rotated version of the four block rm. Compose i <g>| with the 
half-liberated partition X to obtain u /n- □ 

The pair positioner partition 1 — — | plays an important role in the sequel. By the preceding lemma, 
we see that any category C containing the pair positioner partition also contains the four block 
partition rm. Thus, these categories form a subclass of the hyperoctahedral categories. 

Definition 2.5. A hyperoctahedral category C is called simplifiable, if it contains the pair positioner 
partition Ll /n- 

Simplifiable hyperoctahedral categories carry a nice feature - they can be described by very simpli- 
fied partitions. This is the content of Lemma [2. 71 We first prove a lemma on the block structure of 
partitions in simplifiable hyperoctahedral categories. 

Lemma 2.6. Let C be any category of partitions, and let p € C. 

(a) If C contains the four block partition rm, we can connect neighbouring blocks of p inside of 
C, i.e. the partition p' obtained from p by connecting two blocks of p which have at least two 
neighbouring points is again in C. 

(b) If C contains the pair positioner partition ^rit we can connect arbitrary blocks of p inside of 
C, i.e. the partition p' obtained from p by combining two arbitrary blocks of p is again in C. 
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Proof. We may assume that p has no upper points, by rotation. 

(a) We can compose p with | 0a g> Jrj ®| ^ for suitable a and /3. 

(b) By composition, we insert a pair partition n next to the block b\ of p. By (a), we can connect 
it to b\. Using the pair positioner partition ^/rii we can shift these two points next to the block 
62. Again by (a), we connect it to b<i- This yields a partition in which the blocks b\ and 62 are 
connected. Capping this partition with the pair partition erases the two auxiliary points and yields 
the desired partition in C. □ 

Let p e P(0,l) be a partition with k blocks. We may view p as a word in k letters ai,...,Ofc 
corresponding to the points connected by the partition p: 

p = a.^a^ . . . . 

Here a^j) ± %fj+i) f° r j - 1, ■ ■ ■ ,n — 1 and kj e N. For example, the four block partition rm 
corresponds to the word a 4 , (a rotated version of) the pair positioner partition LJ /n corresponds to 
ab 2 ab 2 , and the double singleton \ <8> \ corresponds to ab. Conversely, every word a ^ 1 \ a i ?2'\ • ■ • a i( n ) 
of length I yields a partition p e P(0, I) connecting nothing but equal letters of the word. 

For technical reasons, we introduce the empty partition 6 P(0, 0) which is by definition in any 
category of partitions C. 

Lemma 2.7. Let C be a category of partitions. Let p e P(0,Z) be a partition, seen as the word 
p i(l) M i(2) • ■• u i(n) " 

1 1 if kj is odd k> k' k' 

(a) We put kj := j 2 . f ^ fa ^ and p := afaafa . . . afa. 

If C contains the four block partition rm, then p e C if and only if p' e C. 

1 1 if kj is odd k" k'l k" 

(b) We put k- { , and p :- a.h.a.;^ . . . a.? It is possible that p = 0. 
(/ 3 [O if kj is even »(i)»(2) *(v) 

If C contains the pair positioner partition ^fn, then p £ C if and only if p" 6 C. 

Proof, (a) If kj > 3, we compose p with the pair partition to erase two of the neighbouring a^y 
points. Since this operation can be done iteratively and inside the category C, we infer that p' e C 
whenever p e C. For the converse, we compose p' with |® a <g) n ® for suitable a,/3, such that the 
pair is situated right beside one of the a^^-points of p'. By Lemma 12.6( a). we can connect these 
two points to the block to which a^j) belongs, which yields a partition p' where the power kj of 
o-ifj) is increased by two. By this procedure, we construct p out of p' inside the category C. 

(b) Assume first that p" + <Z>. If p e C, then p" e C again by using the pair partition n. For the 
converse, insert pair partitions n at every position in p" where kj = 0. By Lemma 12.6( b). we can 
connect these pairs to the according blocks of p" such that we obtain a partition p' as in (a) . Since 
the four block rm is in C (see Lemma [2.4p . we conclude p e C using (a). 

Secondly, if p" = 0, then all exponents kj of p are even. All interval partitions q = q\ ® . . . ® q m , 
where every partition qj consists of a single block of even length respectively, are in C. Using the 
fat crossing partition pad (which is in C by Lemma I2.4p , the partition p may be obtained from a 
suitable interval partition q, by composition. Thus, p 6 C. □ 
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Lemma l2,7f b) will be crucial for the study of simpliflable hyperoctahedral quantum groups in the 
sequel. 

Remark 2.8. Lemma 12.71 can be extended to arbitrary partitions p e P(k,l), by rotation. 

In simpliflable hyperoctahedral categories, we have a notion of equivalence of partitions according 
to Lemma [2.7( b). 

Definition 2.9. Two partitions p, q are called equivalent, if q can be obtained from p by the following 
operations: 

• Elimination of two consecutive points belonging to the same block. 

• Insertion of two consecutive points into the partition at any position and either connecting it 
to any other block - or not. 

Example 2.10. Both of the following partitions 



















































1 1 1 





are equivalent to the rotation of the half-liberating partition: 



Lemma 2.11. Let C be a simplifiable hyperoctahedral category and p e C. Let q be a partition that 
is equivalent to p. Then q e C. 



Proof. See Lemma 12.7( b). 



□ 



The category (4/n) i s the base case for the simplifiable hyperoctahedral categories of partitions, i.e. 
it is contained in all simplifiable hyperoctahedral categories. We show now that the category {pjH) 
is a base case for all hyperoctahedral categories that contain at least one crossing partition. 

Proposition 2.12. Let C be a hyperoctahedral category of partitions with C t (rm), Then the fat 
crossing partition ^ is in C. 

Proof. We show that one of the following cases hold for C: 



h=zC for some s > 3. 
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By Lemma [2.41 this will complete the proof. 

The only hyperoctahedral category of noncrossing partitions is (rm). Thus, C contains a partition 
p e P\NC with a crossing. We may assume that p consists only of two blocks b\ and b%, after 
connecting all other blocks with one of the crossing blocks, using Lemma 12.6( a). Furthermore, we 
may assume that no three points in a row are connected by one of the blocks, by Lemma 12.7( a). 
Hence, we may write p as 

p = a kl b k2 a ks b ki ... a k " or p = a kl b k2 a** 3 b kA . . . b k " 

where ki e {1,2} and n > 4, and a and b correspond to the points connected by the blocks b\ resp. 
62 ■ Note that the length of p is even (otherwise we could construct the singleton f using the pair 
partition). 

If all fcj = 1, then p - h s for some s > 2 - the case p = hi implying all other cases of the claim. 
Otherwise, we may assume k\ = 2 by rotation. If n > 5, we may erase the two points a kl using the 
pair partition and we obtain a partition p' e C which still has a crossing. Iterating this procedure, 
we either end up with a partition h s for some s > 2 or with a partition p € C such that k\ = 2 and 
n = 4. In the latter case, p is of length six or eight. There are exactly four cases of such a partition: 

• p = aababb - An application of the pair partition would yield f ® t 6 C which is a contradiction. 

• p = aabaab - This is a rotated version of LJ /n- 

• p = aabbab - Again this would yield f <g> |e C. 

• p = aabbaabb - This is bjc in a rotated version. 

□ 

Remark 2.13. Since (pfrn) contains a crossing partition, we have (rm) ^ (rfh)- Furthermore, we 
have (pjpj) c (u/n) by Lemma [2~4l For the proof of (pjpj) # (4/n) we re fer to Section [5j 

2.3 The single leg form of a partition 

The pair positioner partition LJ /n allows us to simplify the classification problem, since we can reduce 
to partitions of a nicer form. 

Definition 2.14. A partition p e P is in single leg form, if p is - as a word - of the form 

P = a i(l) a i(2) ■ ■ ■ a i{n) » 

where a^j) + f° r J = 1, . .. ,n — 1. The letters ai,.. . ,Ofc correspond to the points connected by 

the partition p. In other words, in a partition in single leg form no two consecutive points belong 
to the same block. 

Let C be a category of partitions (or simply a set of partitions). We denote by C s i the set of all 
partitions p e C in single leg form. By P s i, we denote the collection of all partitions in single leg 
form. 

Lemma 2.15. Let C be a hyperoctahedral category and let p e C s i be a partition in single leg form. 
Then, every letter in the word p appears at least twice. Furthermore, every word in C s \ consists of 
at least two letters, it has length at least four, and it is of even length. 
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Proof. The double singleton f ® | is not contained in C. 



□ 



If p e -P(0, /) is a partition seen as the word p = a \^ a \^2) • • ■ a i(n)' ^ e P ar titi° n p" = a j(i) a i(2) ■ ■ ■ a i(n) 
of Lemma 12.7( b) is not necessarily in single leg form, e.g. p = ab 2 acacaca yields p" = a 2 cacaca. 
However, a finite iteration of the procedure as in Lemma [2.7( b) either yields a partition q in single 
leg form or the empty partition e P(0, 0). This partition q (possibly the empty partition) is called 
the simplified partition associated to p. Note that every partition has a unique simplified partition 
- the converse is not true. We can state a variation of Lemma [2.7f b). 

Lemma 2.16. Let C be a simplifiable hyperoctahedral category of partitions. Then, a partition is in 
C if and only if its simplified partition is in C. 

Remark 2.17. Every partition p e P is equivalent to its simplified partition p" e P in single leg 
form and two partitions are equivalent if and only if their simplified partitions agree. If p e P is in 
single leg form, then the simplified partition associated to p is p itself. 

The set C s i turns out to be a complete invariant for the simplifiable hyperoctahedral categories. 
Proposition 2.18. Let C and T> be simplifiable hyperoctahedral categories. 

(a) The category (C s i, u /n) coincides with C. 

(b) We have C s i = T> s i if and only if C -T>. 

(c) We have C s i £ D s i if and only ifC^T>. 



Proof, (a) We have (C s i, LJ /n) - C On the other hand, if p e C, we consider its associated simplified 
partition p" e C by Lemma [2.161 Thus, p" e u /n)- Again by Lemma [2.161 we also have 



As a consequence, we can choose the generators of a simplifiable hyperoctahedral category always 
to be in single leg form. In the sequel, we will classify the subclass of simplifiable hyperoctahedral 
easy quantum groups by classifying the sets C s \. 



3 A group theoretic framework for hyperoctahedral categories of 
partitions 

Denote by L = {a±,a2,--- } an infinite countable number of letters. Let p be a partition with n 
blocks and choose a labelling I = (flj(i), 0^(2)5 ■ • ■ , a i(n)) °f t ne blocks of p with pairwise different 
letters. Denote by w(p,l) the word of Fx obtained by considering p as a word with letters given 
by I starting in the top left corner of p and going around clockwise. Note that mutually different 
blocks are labelled by mutually different letters. We write G = for the infinite free product of 
the cyclic group of order 2 indexed by the letters in L. The canonical surjection F l -» G is denoted 
by 7r. 

The next observation describes the basic link between partitions and elements of G. 

Lemma 3.1. (i) Two partitions p and q are equivalent, if and only if ir(w(p,l)) = n{w(q,l')) for 
some labellings I and V . 
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(ii) Let C be a simplifiable hyperoctahedral category of partitions, and let p e C with ir(w(p,l)) t e 
(where e denotes the neutral element in G). Then there is a partition t q e C in single leg 
form and a labelling I' such that Tr(w(q,l')) = tt(w(p, I)). 

Proof, (i) This follows from the fact, that two words w and v in Fl have the same image under tt 
if and only if there is a sequence w±, . . . , w n with w\-w and w n = v such that Wi + \ arises from uii 
by inserting or deleting a square of a letter in L. 

(ii) The simplified partition p" associated to p is in C by Lemma 12.161 By (i) and Remark 12.171 we 
get the result. Note that p" t since tt{w{p,1)) t e. □ 

Definition 3.2. Let C be a simplifiable hyperoctahedral category of partitions. We denote by 
F(C) the subset of G formed by all elements tt{w{p, I)) where p e C and I runs through all possible 
labelling of p with letters ai, a?, ■ ■ ■ ■ 

Denote by V{X) the power set of a set X. We consider the commutative diagram 

V(¥ L ) V(G) 

w t w' t 

V{P) V(P s i), 

where the maps are given as follows: 

• The map tt is induced by the group homomorphism tt : Fl G, so tt(A) := {tt(x) £ G\x 6 ^4} 
for A c F L . 

• The map w is given by the above labelling of a partition with any possible choice of letters in 
F^, thus for a subset A c P of partitions, we have 

w{A) = {w(p,l) e Fi\p 6 A,l= (ai(i),dj(2), ■ • ■ ,Oj(n)) a labelling with pairwise different letters} 
Note that we only use the generators ai of Fl as letters and not their inverses a^ 1 . 

• The map R is given by simplification of partitions. To a partition p 6 P, we assign its simplified 
partition p" e P s [, which is possibly the empty partition. Hence 

R(A) = {p" e P s i | p" is the simplified partition of a partition p e ^4} . 

If C is a simplifiable hyperoctahedral category, then R{C) = C 8 i- 

• The map w' is given by the labelling of partitions p in single leg form with any possible choice 
of letters in G, analogous to the map w. 

We observe, that the procedure R of simplifying partitions to single leg partitions corresponds to 
the group homomorphism tt, resp. to tt. Furthermore, if C is a simplifiable hyperoctahedral category 
and 7r(w(p, I)) t e is an element in tt o w{C) for some partition p e C with some labelling I, we may 
always assume that p is in single leg form. (See Lemma [3 . 1 1) 

We are going to study the structure of (tt o w)(C) for a simplifiable hyperoctahedral category of 
partitions C. For this, we translate the category operations to operations in Fl resp. in G. 

Lemma 3.3. Let C be a simplifiable hyperoctahedral category of partitions. Then: 
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(i) If the word g = b\ . . .b n is in w{C), then the reverse word g' - b n . . .b\ is in w(C). 
(ii) If g,h e w{C), then gh e w{C). 
(in) (fr o w)(C) £ G is a subgroup ofG. 

Proof, (i) Let g = w(p,l) for some partition p € C and some labelling I. Thus, w(p,l) is the word 
given by labelling the partition p starting in the top left corner and going around clockwise. Since 
C is a category, the partition p* is in C, given by turning p upside down. Labelling p* with the 
letters from I starting in the lower left corner and going counterclockwise yields the reverse word 
g' = w(p* ,1*). Here, I* = (aj( n ), . . . ,<2j(i)) denotes the labelling of a partition in an order reverse to 
the one of the labelling I. Thus, g' e w(C). 

(ii) Let g = w{p,l) and h = w(q,V), where p,q 6 C, I = (a i(1) , . . . , a i(n) ), and V = (a i(1) , . . . a i(m) ). 
By rotation, we may assume that p and q are partitions with no lower points. If all let- 
ters of / and /' are pairwise different, then gh = w{p ® q,W), where IV is the labelling 
IV = (%(!),..., dj( n ), ■■• ajf m \). Otherwise, denote by M the set of all pairs (a,f3) in 
{1, . . . n} x {1, . . . m} such that i{a) = j(/3). Then gh is obtained from the labelled partition that is 
constructed by the following: 

• Consider the tensor product p® q, 

• label this partition with the letters a^m , . . . ctjm , OLj(\) , ■ ■ ■ , a j(i) , 

• now for every (a, /3) e M join the a-th block of p with the /3-th block of q. 

The resulting partition r is in C (by Lemma [2.6( b)) and gh = w(r,l") with the above labelling I". 

(hi) If n(g) e n o w(C) for g e w(C), then ir(g)^ 1 = Tr(g') e tt o w(C) by (i). By (ii) n o w(C) is closed 
under taking products. □ 

Definition 3.4. We denote by F the restriction of now to the set of all simplihable hyperoctahedral 
categories of partitions as a map with image in the subgroups of G. 

This map F transfers the problem of classifying the simplihable hyperoctahedral categories of par- 
titions to a problem in group theory. 

3.1 The correspondence between simplifiable hyperoctahedral categories and 
subgroups of Zg 00 

We will give a description of the image of F in terms of subgroups of G = that are invariant 
under certain endomorphisms. This is the content of Theorem 13. 101 Let us prepare its formulation. 

Definition 3.5. Let So be the subsemigroup of End(G) generated by the following endomorphisms. 
(i) Finite identifications of letters, i.e. for any heN and any choice of indices ■ ■ ■ ,i(n) the 



map 




(ii) Conjugation by any letter afc, i.e. the map w i-» a& ■ w ■ at- 



19 



Definition 3.6. Denote by E the subgroup of G consisting of all words of even length. 

Proper So-invariant subgroups of G and E are described in the following lemma. 

Lemma 3.7. E is the unique maximal proper So-invariant subgroup of G. Furthermore, every 
proper So-invariant subgroup of E contains only words in which every letter 0,1,0,2,- ■■ appears not 
at all or at least twice. (Note that in E itself, there are words where a letter appears only once.) 

Proof. Firstly, note that E has index 2 in G, so it is a maximal proper subgroup of G. Secondly, 
it is So-invariant. Now, if an So-invariant subgroup H < G contains a word with an odd number of 
letters, say 2n + 1, we may use the identification of letters from Definition I3.5( i) in order to obtain 
a\ = af n+1 e H. With a\ e H, it follows that <2j e H for all i and hence H - G. 

Let H < E be an So-invariant subgroup and assume that there exists an element w e H where w 
contains a letter aj only once. Using identification of letters, we may assume that i = 1 and all other 
letters are the same, say a<i- We obtain a\a2 e H or a2«i e H, thus OjOj e H for all Now let 
w e E be arbitrary. We can write 

w = a i{l) a i(2y a i{2n) = ( a i(l) a i(2))( a i(3) a i(4))- ■ ■( a i(2n-l) a i(2n)) e H . 

for some indices i(l),i(2), . . . ,i(2n). So H = E and we have finished the proof. □ 

Lemma 3.8. For any simplifiable hyperoctahedral category of partitions C, F{C) is a proper So- 
invariant subgroup of E. 

So F is a well-defined map from simplifiable hyperoctahedral categories of partitions to proper So- 
invariant subgroups of E. Moreover, F is a lattice homomorphism. 

Proof. By Lemma 13.31 F(C) is a subgroup of G. Since all partitions in C are of even length, F(C) 
is a subgroup of E. 

Assume that F(C) = E. Then F{C) contains an element in which some letter appears only once. 
Hence, in C there is a partition with a singleton. Thus C is not hyperoctahedral, which is a contra- 
diction. We have shown that F(C) is a proper subgroup of E. 

We show that F(C) is invariant under the generating endomorphisms of So in Definition 13.51 Let 
g = ir(w(p,l)) be an element in F(C) constructed from a partition p e C. It is clear that we can 
change a letter in g, if the new letter did not appear in g before - this simply corresponds to 
Tv(w(p,l')) with a different labelling If the new letter already appeared in g, we connect two 
blocks of p using Lemma [2.61 This shows that F(C) is closed under identification of letters. 

Furthermore, F(C) is closed under conjugation with a letter a^. Indeed, let e t g = n{w{p,l)) = 
Oj(i) . . . cij( m ) be an element in F(C). Assume that p is a partition in single leg form with no lower 
points (see Lemma [3.ip . If the letter a& does not appear in the word • • • Oj(m)> we consider the 
partition 



i.e. the partition obtained from p by nesting it into a pair partition n. Labelling this partition with 
/' = (a fc ,a j(1) , . . . ,aj( n )) for / = (0,(1), . . •,«•;(«)) yields a k ga k = n(w(p',l')) in F{C). On the other 
hand, if the letter a k appears in the word . . . Oj( m ), we have four cases. 
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• If i{l) t k and i{m) t k, we connect the outer pair partition of p' with the block of p which 
corresponds to the letter (see Lemma I2.6D . The resulting partition p" yields cikgak = 
tt(w(p",1")) in F{C) for a suitable labelling I". 

• If i(l) t k and i(m) = k, the element a^ga^ is given by a^ga^ = • • • Oi( m -i) ( as a l - e )- 
Therefore, we consider the labelled partition j> in a rotated version, which yields a^gat e F(C). 
Likewise in the case i(l) = fc and i(m) ± k. 

• If i(l) = fc and z(m) = A;, the element a^ga^ equals Oj( 2 ) • • ■ a i( m -i)- On t ne other hand, the 
very left point and the very right point of p belong to the same block, so, rotating one of them 
next to the other and erasing them using the pair partition yields a partition p" e C such that 
a kg a k - ir(w(p" for a suitable labelling I". 

Finally note that, since tt o w preserves inclusions, its restriction F is a lattice homomorphism. □ 

The preceding lemma specifies that we can associate an So-invariant subgroup F(C) of E to any 
simplifiable hyperoctahedral category C of partitions - but we can also go back. In fact, every 
proper So-invariant subgroup of E comes from such a category This is worked out in the sequel. 

Lemma 3.9. For any proper So-invariant subgroup H of E, the set 

C H := w~ 1 (ir~ 1 (H)) = {pe P\ there is a labelling / such that ir(w(p,l)) e H} £ P 
is a simplifiable hyperoctahedral category of partitions. 

Proof. The pair partition n, the unit partition |, the four block partition rm, and the pair positioner 
partition L-Yn are all in Ch, since they are mapped to the neutral element e e H for any labelling I. 

Let p and q be partitions in Ch and denote by g := ir(w(p, I)) and h ir(w(q, I')) some corresponding 
elements in H for some labellings I and I'. Since H is invariant under permutation of letters we can 
assume that the labellings I and V are such that g and h do not share any letter. The element g 
may be written as g = g±g2, where g\ corresponds to the labelling of the upper points of p, and gi 
to the lower points of p. Consider the tensor product p ® q of p and q as labelled partitions, i.e. we 
form p ® q and label it by a labelling I" such that the subpartition p in p ® q is labelled by / and 
the subpartition q is labelled by Then, the element ir(w(p® q,l")) is of the form g\hg2- (Recall 
that the labelling procedure starts at the upper left point of a partition and goes around clockwise 
- thus, in p® q the upper points of p are labelled first, then the whole of q is labelled, and we finish 
by labelling the lower points of p.) As H is closed under conjugation, the element g\hg^ 1 is in H, 
so is g\hg2 = gihg^g. Hence, p® q€ Ch, and Ch is closed under tensor products. 

The set Ch is also closed under involution, since for p e Ch with ir(w(p,l)) = g e H, we have 
ir(w(p* ,1*)) = g^ 1 e H, where I* denotes the labelling I in reverse order. It is also closed under rota- 
tion, since moving points (from above to below or the converse) at the right hand side of a partition 
p does not change the labelling - and hence ir(w(p,l)) is invariant under this operation. Moving 
points at the left hand side of p is reflected by conjugating ir(w(p,l)) with the first respectively 
with the last letter of this word. 

It remains to show that Ch is closed under the composition of partitions. We first show that Ch is 
closed under composition with a partition of the form 

... U ... 
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Let p € Ch be a partition on k upper points and m lower points and consider the partition ||—| u ||---| 
on m upper points and m - 2 lower points, where u connects the i-th and the (i + l)-st point. 
Denote their composition by p' . There is a labelling I such that g ■ - n(w(p,l)) is in H. For a 
suitable labelling I', the element w(w(p' ,1')) arises from g by identifying the (k + i)-th and the 
{k + i + l)-st letter. Since H is invariant under this operation, the partition p' is in Ch- 

It remains to reduce the composition of arbitrary partitions to the previous case. Let p e Ch be a 
partition on k upper and I lower points, and let q e Ch be on I upper and m lower points. Write 
p' and q' for the partitions arising from p and g, respectively, by rotating their lower points to the 
right of the upper points. Then p' and q' are both in Ch- Composing p' ® q' with the partition 

... k strings on the left, 

I pair partitions nested into 
each other, 

and m strings on the right 

yields a partition p" e Ch on k + m points. Rotating m points on the right of p" to below gives the 
composition pq of p and q, which hence is in Ch- 

We conclude that Ch is closed under the category operations, hence it is a category of partitions, 
containing u/n- On the other hand, the partition f ® \ is not in Ch, since tt(w(\ <8> 1\0) i s a wor d 
of the form ab, where a and b are different letters in G. By Lemma I3.71 these elements are not in 
H. Thus, Ch is hyperoctahedral and simplifiable. □ 

We show now that the map H *-> Ch is the inverse of F. 

Theorem 3.10. The maps F and H >-> Ch o,re inverse to each other. Hence, the map F is bijective 
as a map from simplifiable hyperoctahedral categories of partitions onto proper So-invariant subgroups 
ofE. 

Proof. Firstly, let H be a proper So-invariant subgroup of E, and let x e H. Denote by p the 
partition connecting the letters of the word x if and only if they coincide, and let I be the labelling 
such that ir(w(p,l)) = x. Thus, p e Ch and hence x e F{Ch)- (Recall that x € F{C) if and only if 
x = ir(w(p, I)) for some p e C and some labelling I.) Conversely, let x = ir(w(p,l)) e F{Ch) where 
p e Ch- By definition, there is a labelling V such that ir{w{p,l')) e H. Now, H is invariant under 
exchange of letters, thus x = ir(w(p,l)) e H. We deduce that H = F{Ch)- 

Secondly, let C be a simplifiable hyperoctahedral category of partitions, and let p e C. Then 
7r(w(p,l)) 6 F{C) for any labelling I, and hence p e Cptcy On the other hand, for p e Cf(C) 
there is a labelling I such that 7r(w(p,l)) e -F(C). Thus, ir(w(p,l)) = ir(w(q,l')) for some partition 
q e C and some labelling Z'. By Lemma l3.1l and Lemma [2.111 we have p e C. This finishes the proof 
oiC = C F ( C y □ 

4 Classification and structural results for easy quantum groups 

In this section we deduce from Theorem 13.101 that there are uncountably many different hyperocta- 
hedral categories. We end this section by giving structural results on the lattice of hyperoctahedral 
quantum groups. 
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4.1 The classification of simplifiable hyperoctahedral categories by invariant 
subgroups of Foo 

We can identify E < Z^ 00 with a free group and describe the restriction of endomorphisms from Sq 
to E. This is the content of the next lemma. 

Lemma 4.1. We put Xk '■- OlOfc+i for k - 1,2,... Then x±, X2, ■ ■ ■ is a free basis of E. The restriction 
{(f^l^P e 5*0 - End(G)} of endomorphisms to E is the semigroup generated by 

(i) finite identifications of letters, i.e. for any ne N and any choice of indices i(l), ■ ■ ■ ,i(n) the 
map 

Xk^Xi( k ) l<k<n, 
x k x k k> n , 

(ii) for all i e N, the map defined by x k x^ 1 ■ x^ for all k e N, 
(Hi) for all k € N, the map x^ >-*■ e that leaves all other letters invariant, 
(iv) the map x k >->■ x^ for all k e h\, 
(v) all inner automorphisms of E, 

Proof. We have x^ 1 = a^+iai for all k e N. So, every word of even length in G can be written 
uniquely as a product of the elements xi^x^ \x2, x 2 , • • • , so xx,X2, ■ . ■ is a free basis for E. 

We check that the endomorphisms (i)-(iv) are precisely the restrictions of the generators of So as 
given in Definition 13.51 In order to obtain (i) it suffices to consider the endomorphism of G defined 
by aj~+i !->■ «i(fc)+i for 1 < k < n and leaving all other letters invariant. For (ii), we have to consider 
the endomorphism of G mapping a\ ^ a i+1 and leaving all other letters invariant. For (iii), we have 
to take the map ak+i >->■ a\. We considered all possible endomorphisms from item (i) in Definition 
13.51 The endomorphisms in (iv) are obtained by mapping a^+i >->■ a\ak+\ai and for all k e N. The 
conjugation by Xi is obtained by a& i-> aj + iafcaj + i for all k e N composed with the endomorphism in 
(iv). Indeed x^ = aia^+i is mapped to aj + iaiafc + iaj + i = x^ x7}xi and the endomorphism in (iv) maps 
this element to XiXkX^ 1 . We considered all possible endomorphisms from both items (i) and (ii) in 
Definition [33J so the restriction of Sq to E is equal to the semigroup described in the statement. □ 

Note that the endomorphisms defined in the previous lemma depend on the choice of the free basis 
x%,X2, Fixing this choice, we obtain an isomorphism E = Foo. 

Definition 4.2. We denote by S the subsemigroup of End(Foo) generated by the maps in Lemma 

EH 

Lemma 4.3. A subgroup of Foo is S-invariant, if and only if 

(i) it is closed under identification and deletion of letters, 
(ii) for all i e N it is closed under the map x^ <-*■ x^ 1 ■ x^ for all fceM, 

(iii) it is closed under the map Xk x^} for all k e IN, 

(iv) and it is normal. 
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Proof. This is a translation of Lemma 14.11 Item (i) and (hi) of Lemma 14.11 correspond to item (i) 
here. The items (ii) correspond to each other, item (iv) of Lemma 14.11 corresponds to item (iii) 
here and normality of an S-invariant subgroup is the same as invariance under inner automorphism 
(item (v) of Lemma 14. lj) . □ 

Theorem 13.101 can be now translated into the more convenient setting of subgroups of Foo- 

Theorem 4.4. The map F of Definition \3-4\ induces a lattice isomorphism between simplifiable 
hyperoctahedral categories of partitions and proper S -invariant subgroups of foo- 

Proof. This follows from Theorem 13.101 and Lemma [4.11 □ 

The formulation of the previous theorem allows us to employ a well-known subset of the S-invariant 
subgroups of Foo. The next observation is essential for the rest of this section. 

Remark 4.5. Every fully characteristic subgroup (see Section 11.41 for a definition) of Foo is S- 
invariant. Hence F induces a lattice embedding of proper fully characteristic subgroups of Foo into 
simplifiable hyperoctahedral categories of partitions. 

To close this section, let us ask whether or not also the other implication holds: Is every S-invariant 
subgroup of Foo fully characteristic? We only have a partial answer to this question. 

Proposition 4.6. Every S-invariant subgroup of Foo that contains the commutator x\XiX\ is 
fully characteristic. 

Proof. It suffices to show that the map sending an S-invariant subgroup of Foo to its fully char- 
acteristic closure is injective on subgroups containing xxx^x^x^ . A proper 5-invariant subgroup 
H < Foo contains the commutator xix 2 ~ 1 x : [ 1 X2 = 010203010203 if and only if the associated category 
of partitions contains the half-liberating partition. Similarly, the s-mixing partition h s corresponds 
to the element 01020102 . . . 0102 (s repetitions), which is equal to x\. So by |Webl2[ Theorem 4.13], 
it suffices to prove that the fully characteristic subgroups generated by x\X2X±x^ and x\ are pair- 
wise different for different seN\{l}. By the fact that the group Z/sZ is abelian and has exponent 
s but not exponent s' for s' < s, invoking the correspondence between fully characteristic subgroups 
of Foo arid varieties of groups from Theorem II. 8| we finish the proof. □ 



4.2 Classification results for easy quantum groups 

The link between the theory of varieties of groups and easy quantum groups is given by Theorem 
14.41 and Remark 14.51 Let us state this more precisely. A hyperoctahedral easy quantum group is 
called simplifiable, if its corresponding hyperoctahedral category of partitions is simplifiable. 

Theorem 4.7. There is a lattice injection from the lattice of nonempty varieties of groups into the 
lattice of simplifiable hyperoctahedral easy quantum groups. 

Proof. The lattice of simplifiable hyperoctahedral quantum groups is anti-isomorphic to the lattice 
of simplifiable hyperoctahedral categories of partitions. Theorem 14.41 shows that the latter lattice 
is isomorphic to the lattice of proper ^-invariant subgroups of Foo- By Remark 14.51 there is an 
injection of lattices of proper fully characteristic subgroups of Foo into the lattice of proper S- 
invariant subgroups of Foo- The former is anti-isomorphic with the lattice of nonempty varieties 
of groups by Theorem 11.81 Composing these isomorphisms, injections and anti-isomorphisms, we 
obtain an injection of lattices as in the statement of the theorem. □ 
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Remark 4.8. The proof of the previous theorem also shows that there is a one-to-one correspon- 
dence between varieties of groups and certain simplifiable hyperoctahedral categories of partitions. 
We hence obtain a combinatorial and a quantum group perspective on varieties of groups. 

The correspondence from the last theorem allows us to translate known results about varieties 
of groups into statements about easy quantum groups. Let us start with some results about the 
classification of easy quantum groups. 

In |BCS10| . the question was raised whether or not all easy quantum groups are either classical, 
free, half-liberated or form part of a multi-parameter family unifying the series of quantum groups 

(s) [s] 

Hn ' and Hn 1 . We can answer this question in the negative. 

Theorem 4.9. There are uncountably many pairwise non-isomorphic easy quantum groups. 
This follows directly from Theorem 14.71 and the following result by Olshanskii. 

Theorem 4.10 (See |Ols70| ). The class of varieties of groups has cardinality equal to the continuum. 

Easy quantum groups offer a class of examples, which is concretely accessible by means of combina- 
torics. Therefore, it would be good to amend Theorem 14.91 with concrete examples. Unfortunately, 
partitions are not well-suited to represent higher commutators in E. We therefore omit a concrete 
translation of the following result of Vaughan-Lee. The notation [x\, X2, %3, . . . , x n ] denotes the 
higher commutator [[[--[[xi, X2], #3], X4], • • • ], %]• 

Theorem 4.11 (See |VL70| ). Let x, y, z, X\,X2, ■ ■ ■ be a free basis of Foo- Denote 
w k - \\x,y,z\, [2:1,2:2], [ x 3) a; 4]) • • • i \_ x 2k-l-> x 2k\-> [x,y,.z]]- Then the fully characteristic subgroups 
of Foo generated by 

{w k \k e /} u {x 16 , [[x 1 ,x 2 ,x 3 ], [2:4, 2:5, x 6 ], [x 7 ,x 8 ]]} , IS hi 
are pairwise different. 

It would be interesting to find an uncountable family of categories of partitions, which is more 
natural from the point of view of combinatorics. 

Remark 4.12. Given a certain class of objects that we want to classify up to a certain equivalence 
relation ^, it is generally known that the cardinality of the quotient set does not say a lot about the 
difficulty of the classification. The difference between the classification of torsion free abelian groups 
of rank 1 |Bae37| and of rank > 2 |Kur37| IMal38j is a classical instance of this fact. The theory of 
Borel reducibility offers a better point of view on classification problems of this kind. See |Kec99| for 
an exposition. If TZ, S are equivalence relations on Polish spaces X and Y, respectively, then TZ is 
called Borel reducible to S, if there is a Borel map f : X ->Y such that x\ -ti X2 <=> f( x l) -S f{ x 2)- 
In common terms, TZ is "easier" then S. We call TZ smooth, if it is reducible to the equivalence 
relation of equality of points on some Polish space Y. 

Denoting by P the set of all partitions, the space X = 2 P of subsets of P is a Polish space. Denote 
by TZqg the equivalence relation on X making x\, X2 € X equivalent, if and only if they generate the 
same category of partitions, i.e. (x\) = (x 2 )- We want to pose the question, whether the equivalence 
relation TZqg is smooth. 

Note that by |HKL90| Theorem 1.1], in order to show that TZqg is n °t smooth, it suffices to find a 
family (p n ) n m of partitions, such that two subsets {p n \ n e ^4} and {p n |n e B} generate the same 
category of partitions if and only if AAB is finite. 
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Remark 4.13. If (A,u) is a hyperoctahedral quantum group with associated category of partitions 
C, then f ® tjS C. As a consequence, Horn (u,u) is one dimensional and hence u is an irreducible 
corepresentation of A. It follows that the tensor CT-category of unitary finite dimensional corep- 
resentations of (A,u) is generated by a single irreducible element. So Theorem 14,91 gives rise to 
many new tensor C*-categories, whose fusion rules are described by the combinatorics of categories 
of partitions. It remains an interesting question to determine these fusion rules. 

4.3 Structural results for easy quantum groups 

We position known hyperoctahedral quantum groups in the context of varieties of groups. See also 
Example 11.71 

Example 4.14. (i) The variety of all groups corresponds to the trivial subgroup of Foo, which 
in turn corresponds to the maximal simplifiable quantum group H n (resp. to the category 
(%»• 

(ii) By Proposition 14.61 the category (X, rm) corresponds to the commutator subgroup of Foo. So 
Example ll.7f ii) shows that the quantum group H* corresponds to the variety of all abelian 
groups. 

(hi) By the same Proposition and Examples 11.71 (ii) and (hi), the categories (X, rm, h s ) correspond 
to the fully characteristic subgroup of Foo generated by the commutator subgroup and x\. It 

(s) 

follows that the easy quantum group H^ , s > 2 corresponds to the variety of abelian groups 

(2) 

of exponent s. Note that = H n is a group. 

We end this section by giving two structural results regarding the classification of hyperoctahedral 
quantum groups. 

For a simplifiable hyperoctahedral category C denote by C° its intersection with (X, rm). The 
following theorem generalises Theorem 4.13 of |Webl2| . 

Proposition 4.15. Every simplifiable hyperoctahedral easy quantum group G is either an interme- 
diate quantum subgroup 3 G 3 H* or it is the intersection of some H* 3 Go 3 H* and H n f or 
some s > 2. Equivalently, for every simplifiable hyperoctahedral category C that is not contained in 
(X, rm), there is s > 2 such that C = (C°,h s ). 

Proof Take a simplifiable hyperoctahedral category C that does not contain the crossing partition. 
Let H < Foo be the S-invariant subgroup of Foo associated with C by Theorem 14.41 

Take w e H. The exponent of x^ in w is by definition the sum of the powers of X{ that appear in w. 
Denote by the exponent of Xj. For all i, we obtain x^ 1 e H, by applying to w the endomorphism of 
Foo that erases all letters of w except for X{. For later use, note that since [Foo, Foo] is the kernel of 
the abelianisation map Foo -»■ we can write for some neU and for some word c e H n [Foo, Foo] 

w = x^--x e ^{x^ en —xl ei w) = x^—x e n n c. 

Let s be the minimal number such that x\ 6 H. By the previous decomposition of words we 
see that H is generated as an ^-invariant subgroup by x\ and by H n [Foo, Foo]- Appealing to 
the correspondence between simplifiable hyperoctahedral categories of partitions and iS-invariant 
subgroups of Foo in Theorem 14.41 we have finished the proof. □ 
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Proposition 4.16. Every simplifiable hyperoctahedral quantum group G*H n has Hk J as a quan- 
tum subgroup for some s > 3. Equivalently, every simplifiable hyperoctahedral category of partitions 
that does not contain the crossing \ is contained in (X, rm, h s ) for some s > 3. 

Proof. This follows from Proposition 14.151 let G t H n be a simplifiable hyperoctahedral quantum 

(s) [si 

group. Then either G contains H* or it contains H n = H* n H n for some s > 3. □ 

5 The C*-algebras associated to the simplifiable hyperoctahedral 
categories 

Given a category of partitions C, we denote by (Ac(n),u n ) the compact matrix quantum group 
with fundamental corepresentation of size n x n associated with C. In this section, we study the 
C*-algebras associated with the categories C = ( Ll /n}> denoted by Ac(n) = C(H n °°^). We also study 
the C*-algebras Ac(n) for C = (J^h si nce some of their theory is similar. 

Recall that the hyperoctahedral quantum group corresponds to the category (rm). If G £ 0+ 
is a compact quantum subgroup of and u denotes the fundamental corepresentation of C(G), 
then the map T p for p =rm is in the intertwiner space Hom(l,ii® 4 ) if and only if u^Uj^ = u^u^j = 
whenever i t j. Hence, this relation is fulfilled for all compact quantum subgroups G <= iJ+. We also 
have T,k u ik ~ T,k u 1j ~ 1' as wen as u ij ~ u iji f° r an ( see |Webl2j for the relations of C(H n ~))- 
Recall also the definition of the linear maps T p : (C n )® fc -> (C n )® 1 indexed by a partition p € P(k,l): 

n 

Tpie^i) ®-®e i(fe )) = Y, Spihi) - e i(i) ® -® e i(0 ■ 
j(i),..,j(0=i 

Here, ei,...,e n is the canonical basis of C n , and S p (i,j) = 1 if and only if the indices of i = 
(i(l), . . . ,i(k)) and j = 0(1), • • • ,j(0) that are connected by the partition p coincide. Otherwise 
8 P (i,j) = 0- (cf. [BSM1 Definitions 1.6 and 1.7]) 

Lemma 5.1. Let G £ H* be a compact quantum subgroup of iJ* and denote by C(G) its corre- 
sponding (T -algebra generated by the entries of the fundamental corepresentation Uij, i,j = 1, . . . ,n. 
Then 

(i) T p e Hom(ii 84 ,« 84 ) for p =p}pj if and only if ' ufjU^ = u1i u ij f or a ^ i-,3^,1. 
(ii) T p e Hom(u® 3 , u® 3 ) for p = u /n if an d on ^y if u ij u 1i ~ u ki u ij f or a ^ *> 
Proof. Compare ti® 4 (T p <g> 1) with (T p <g> l)u® 4 for (i) and analogous for (ii). □ 

We will now describe the C*-algebras corresponding to the categories (pc:) and C-Yn). 

Proposition 5.2. The C* -algebras Ac(n) associated with (pad) and ( Ll /n) are universal C* -algebras 
generated by elements u^, i,j,= 1, . . . ,n such that 

(i) the Uij are local symmetries (i.e. u^j = u*j and ufj is a projection) , 
(ii) the projections ufj fulfill Zk u "ik = ^k u lj = 1 f or al1 h3> 
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(Hi) in the case C = (p}pj), we also have u^u^ = u^uf- for all i,j,k,l, 
(iv) in the case C = (4/n); 1/76 eweri have uf-u^i = Ukiu^- for all i,j,k,l. 

Proof. The C*-algebras Ac{n) fulfill the relations of C(H^), the C*-algebra associated with the free 
hyperoctahedral quantum group H*. It follows that u\- is a projection, since u?. = u^(Y,k = 
Uij(uijUik)uik = ufj. Lemma r5.1l shows that in addition the relations (hi) or (iv) hold, respectively. 

In order to show, that Ac(n) is universal with the above relations, note that C(H^) is universal 
with the relations in (i) and (ii). So Ac{n) is the quotient of this universal C*-algebra, by the 
relations imposed by Lemma [5.11 So it is the universal C*-algebra for the relations (i), (ii) and (hi) 
or (i), (ii) and (iv), respectively. □ 

This proposition shows that the elements fulfill the relations of S n , the (classical) permutation 
group (or rather of C(S n )). The squares of the elements Uij of the above C*-algebras Ac{n) thus 
behave like commutative elements, whereas the itself behave like free elements. The quantum 
groups Ac{n) are hence somewhat in between the commutative and the (purely) non-commutative 
world. 

Remark 5.3. From the description of their C*-algebras in Proposition I5.2[ we can deduce that 
([^} t (4An) ^ showing that the canonical quotient map from Ac(n) to Ac(n) for C = (J^), 
C' = ( Ll /n) is not an isomorphism. Indeed take n - 3 and let H = C 3 with its canonical basis ei, e2, e%. 
Denote by pi the projection of H onto Ce,, i e {1,2,3}. We dehne operators Wij, 1 < i,j < 3 on H, 
which define a representation of Ac{n) but not of Ac(n). Let w\\ei = e2, u>ne2 = e\ and W\\e% = 
and u>22 = Pi- Then w^w^ = ^22^11 > but Wi\w\ 2 * w^Wu. Define 

W21 = W12 = P3 , W31 = ™13 = 

^23 = ^32 = £>2 , W33 = pi + p 3 . 

Then (wij)ij induces a representation of Ac(n), which does not factor through Ac(n) -*■ Ac{n). 

Remark 5.4. (i) If ir : C(ij|°° ) -> ,SS(H) is an irreducible representation, the projections 7r(it?-) 

are either 1 or 0, since they commute with all elements of tt{C{h\^°^)). Since £fc7r(u 2 fc ) = 
X!fc7r(u^) = 1, there is a permutation 7 e S* n such that 7r(u? ) = 1, if 7(1) = j, and vr(n^) = 0, 
otherwise. Recall, that the full group C*-algebra C^^Zjp) is isomorphic to the n-fold unital 
free product of the C*-algebra C^, ax (Z2) = C 2 . The latter is the universal C*-algebra generated 
by a symmetry. Thus, C^^Z^™) is the universal unital C*-algebra generated by n symmetries 
wi, . . . ,w n . So, the map 7To(wi) ■- 7r(itj 7 (,)) defines a representation of C^ax^sT)- 

(ii) Vice versa, we can produce representations of C(H^°^) by permutations. First note that the 
relations of C(-ffj t °°-') are invariant under permutation of rows or columns of its fundamental 
corepresentation. Let ttq : C^^Z^" - ) -»■ 3${H) be a representation and let 7 e S n be a 
permutation. The map C(.f/i° c -') ->■ C^g^Zjp) : >-»■ <5j 7 (j) • Wi is well defined. So 7r(iiij) ■- 
d~jj(i)TTo(wi) defines a (not necessarily irreducible) representation of C(hI^ >0 ^). 

In the C*-algebra associated with a simplifiable hyperoctahedral category C, the relations on the 
generators may be read directly from the partitions in single leg form. Let p = a^iy-a^fc) £ P(0,k) 
be a partition without upper points in single leg form. We consider p as a word in the letters 
a%, . . . , a m (labelled from left to right). If we replace the letters <2j, 1 < i < m, in p by some choice of 
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generators Uij, 1 < i,j < n, we obtain an element e Ac(n); replacing the letters by the 

according elements ufj yields a projection q e Ac(n). 

Proposition 5.5. Let C be a simplifiable hyperoctahedral category and let p = aj(i)"-Oj(fc) be a 
partition in single leg form. The following assertions are equivalent: 

(l) p 6 C. 

(ii) 0Si(i)" - 0Si(fe) - q in Ac{n) for all choices a r e {uij \ i,j = 1,... ,n}, 1 < r < m, where q is the 
according range projection. 

(Hi) For some 1 < s < k, we have qa^iy = qcLi(k)'" a i(s+i) * n f or oil choices a r e 

{u^ | i, j = 1, . . . ,n}, 1 <r <m, where q is the according range projection. 

Proof. The linear map T p ■ C -»■ (C n )® fe associated with p is given by 

n 

t p(!) = E ^p(O e ;(i) ® -® e i(fc) ■ 

i(l),...,i(fc)=l 

We have 

n In \ 

u® fc (T p ® i)(i ® i) = y, e i(i) ®-® e m ® E ^p(i) ■ u i(i)i(i)-«i(fe)i(fe) I) 

i(l),...,t(fc)=l \i(i),...J(fc)=i / 

so that p £ C, if and only if for all multi-indices j = (i(l), . . . ,i(k)) the equation: 

E <*p0') - u i(i)j(iy u i(k)j(k) = <5 P (i) 
i(i),...,i(fc)=i 

holds. Now, assume (i) and let us show (ii). Make a choice of a r 6 {itij|*>.7 = l,...,n} for 
all re{l,...,m}. Then there are multi-indices z and j satisfying 5 p (i) = <5 p (j) = 1 such that 
ai(i)-Oi(fc) = "i(i)j(i)-«i(fc)j(fc)- Let g be the projection given by g := «i(i)j(i)- u i( fc )_,-(fc)- Then 

U i{l)j(iy U i{k)j{k) = u i(l)j{iy u i{k)j{k) I E ^p( r ) ' u i(k)r(ky u i(l)r(l) J 

\r(l),...,r(fc)=l / 

E $p( r ) ■ u i(l)j(iy u i(k-l)j(k-l) 
r(l),...,r(fe)=l 

(^•(fe)r(fc)«i(fc)j(fc))«i(fe-l)r(fc-l)-«i(l)r(l) 

E ^p( r ) • <5 i(l)r(l)^(l)j(l)---^(fc)r(fc)"i(fc)j(fc) 

r(l),...,r(fc)=l 



This proves (ii). Conversely, assume (ii) and let i be any multi-index. If S p (i) = 0, then 
u Ul)j(l)"' u i(k)j(k) ~ f° r an y multi-index j that satisfies <5 p (j) = 1, since in this product there 
are at least two local symmetries that have mutually orthogonal support in the centre of Ac{n). 
Hence 

n 

E ^pO') ' u i(l)j(iy u i(k)j(k) =°- 

j(l),..,j(k)=l 
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Similarly, using the assumption (ii), if 5 p (i) = 1, then 



u2 i(i)j(iy u i(k)j(k) 



u i(i)j(i)--- u i(k)j(k) > if $p(j) - 1 i 
otherwise. 



We obtain that 



i(i),...j(fc)=i yt I ) .;(/■•) I 

This proves (i). The assertions (ii) and (iii) are equivalent, since all projections a%, 1 < r < m are 
absorbed by q and qa i(1 y ■ ■ a i{k) = a i(1 y a i{k) . □ 

Let us recall the notion of a coopposite quantum group. If (^4,A) is a compact quantum group, 
then its coopposite version is the quantum group (A, £ o A), where Ti:A®A^-A®A is the flip. 
In particular, if (A,u) is a compact matrix quantum group, its coopposite version is the compact 
matrix quantum group (AjU 1 ). 

Corollary 5.6. Every easy quantum subgroup of (C(i/^° C "'),n s i m pi) is isomorphic to its coopposite 
version. 

Proof. Let ( Aq (n) , u) be an easy quantum subgroup of C(ff 1 [°°^ , i£ s impl) with corresponding category 
of partitions C. By Proposition 15.51 (Ac(n),u) is the universal C*-algebra such that 

• all Uij are local symmetries whose support is central in Ac{n) and sums up to 1 in every row 
and every column 

• for any partition p = a^iy fflj(fc) e C and any choice of elements a r e {u^ |1 < i,j < n}, 1 < r < m 
we have that cij(i) •■•%(&) is a projection. 

These relations are invariant under taking the transpose of u. So Uij h> uji is a ""-automorphism of 
Ac(n). This finishes the proof. □ 

Example 5.7. Let p be the word p = abcbcacb and consider the C*-algebras associated with the 
category (^niP)- Note that the equation abcbcacb = 1 in Z2 * Z2 * I2 is equivalent to abcb = bcac. 
The idea is that Proposition 15.51 yields the commutation relations 

in Ac(n) with p e C "wherever it makes sense". To be more precise, we have 

qUijUkiu rs Uki = qu k iu rs UijU rs , 

where q = ufjU^u^g. By multiplying from left or right with the local symmetries u^j, u^u and u rs , 
we also obtain relations like for instance 

quijUkiu rs Ukiu rs Uij = qukiu rs or UijUkiu rs Ukiu rs UijU rs Uki = q. 

Remark 5.8. The K-theory for the C* -algebras associated with easy quantum groups is relatively 
unknown. Voigt computed the K-theory for in |Voill| and there are some small extensions of 
this result to other easy quantum groups in [Webl2| . Let us also mention |VV11] , 
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6 Diagonal subgroups and their quantum isometry groups 



If C is a simplifiable hyperoctahedral category of partitions, the group F{C) from Theorem 13, 101 can 
be recovered directly from (Ac(n), u n ) n >2- Vice versa, Ac(n) arises as a natural subgroup of the 
quantum isometry group of F(C). This is explained by the following results. 

Definition 6.1. For H c write (H) n = {w e H\w only involves the letters a±, . . . , a n }. 

Definition 6.2. Given a compact matrix quantum group (A,u), its diagonal subgroup di&g(A,u) 
is the discrete group that is generated by the image of the diagonal entries of u in the quotient 
C*-algebra A/(uij \ i + j). 

Theorem 6.3. Let C be a simplifiable hyperoctahedral category of partitions. Then 
di ag (A c (n),u n ) = Z* 2 n /F(C) n 

Proof. Let H be the diagonal subgroup of Ac{n). The C*-algebra Ac{n) is the quotient of A (n) 
by the relations T p <g> 1 = (T p ® 1) for all p e C. Moreover, the diagonal subgroup of the free or- 

thogonal quantum group satisfies diag(A D (n), u° n ) = Z^" - . Denote by 7T the quotient homomorphism 
Ac(n) -> Ac(n)/(uij \ i # j). Then there is a commuting diagram 

(Mn),K) — -c^ ax (zr) 



(A c (n),u n )^-C* max (H). 

So H is the universal group generated by elements aj = tt(uu), 1 < i < n of order two that satisfy 
T p <g> 1 = (7r(u n ))® k (T p <8) 1) for all p e C. Moreover, it suffices to consider partitions peCon one row. 
Let p € C be such a partition of length k. Then T p <g> 1 = u® fe (T p <g> 1). Hence, we have equality of 

n 

(T P ®1)(1®1)= Y, 5 p (i)-e i{1) ®-®e i{k) ®\ 

i(l),...,i{k)=\ 

and 

n 

u® k (T p <g> 1)(1 ® 1) = ^ 5 p (j) -ej(i) ® e i(fc) . 

i(i),...,i(fc), 
j(i),...,j(fc)=i 

Applying the projection n to both equations, we obtain that for all i(l), ■ ■ ■ ,i{k) with b~ p {i) = 1 we 
have 7r(itj(i)j(i))--7r(uj(fc)j(fc)) = 1. This shows that -ff = Z* n /i ? (C) n . □ 

Note that as a consequence of the last theorem the C*-algebra Ac{n) is a canonical extension of 
the full group C*-algebra C^ ax (Z| n /F(C) n ). 

Lemma 6.4. Let H be a subgroup ofT^ 00 . Then 1*^° /H = \vcn{J_l n l{H) n , ip n ), where <p n is defined 
by the diagram 

{H)n (H)n+1 
in in 

z* n Z* n+1 . 
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Proof. By universality of inductive limits, we have to show that for any compatible family of mor- 
phisms 

n n l(H) n — - Z* n+1 /(H) n+1 - Z* n+2 /(H) n+2 




K 

the induced map ir : Z^ 00 -»■ K contains H in its kernel. This follows from the fact that H = 

iW#V □ 

The following corollary says that for a simplifiable hyperoctahedral category of partitions, we can 
recover F(C) directly from the diagonal subgroups of the family (Ac(n), u n ) n >2- 

Corollary 6.5. Let C be a simplifiable hyperoctahedral category of partitions. Then 
F(C) = ker(Z* 2 °° - hm(dmg( A c (n),u n ))). 

Proof. This follows from Theorem 16.31 and Lemma [6.41 □ 

We can also recover (Ac(n),u n ) directly from the group F(C) without passing through the frame- 
work of partitions. This is done by considering quantum isometry groups. By [BCS10J the category 
( u /n) gives rise to an easy quantum group, denoted by Hn ■ It is the maximal simplifiable hyper- 
octahedral quantum group. 

Theorem 6.6. Let H < E < Z^ 00 be a proper So-invariant subgroup of E. Then the maximal 
quantum subgroup of (C(//^° "'),ti s i m pi) acting faithfully and isometrically on C^ iax (J-2 n /(H) n ) is 
(A CH (n),u n ). 

Proof. Denote by ir : Z* 2 n -»■ Z* 2 n \ {H ) n the canonical quotient map and by oi, . . . , a n the canonical 
generators of Z 2 n ■ Since h\^°^ is isomorphic to its coopposite quantum group by Corollary I5.6[ we 
may consider quantum subgroups of (ff^°°^) coop instead of h]^ ^ in the following. Let (A,u) be a 
compact quantum subgroup of h\^°^ such that (A,u l ) acts faithfully by 

« : C* max (Z* 2 n /(H) n ) - C* max (Z* 2 n /(H) n ) e> A : vr^) - £ < a i) ® U H 

j 

on C* n . AX (Z 2 n /(H) n ) and preserves the length function I associated with the generators 
7r(ai),... ,ir(a n ). We show that (A,u) is a quantum subgroup of (Ac H (n),u n ). 

Since (A,u) is a quotient of (C(iJ^°°-'),'U s i II1 pi), Proposition 15.21 shows that the entries Uij of u are 
self- adjoint partial isometries, which are pairwise orthogonal in every row and in every column and 
whose support projections are central. We check the additional relations that are imposed on the 
Uij by the fact that (^4,«*) acts isometrically on C^^Z™ / \H) n ) . For every word o^ny a^k) 6 ~^- 2 n 
we have 

n 

a (^i a i(l) m " a i(k))) = Y, 7T ( a j(l)'" a j(k)) ® u i(l)j(iy u i(k)j(k) ■ 

.HD .,(/■•} I 

This expression has non-zero coefficients u i(iWi)""^i(jfc)j(fc) only for those (j(l), . • . , j{k)) with 

K^( a j(iy a j(k))) = KH a i(iy a i(k)))- Since KA a i(iy a i(k))) = if and onl y if a i(iy a i(k) e (^)n, 

this means in particular that for all a^ny «£(fc) i {H)n we have 

E Ui{X)j{iyUi{k)j{k) = 0. 
a j(i)"' a j(fe) £ (^)" 
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On the other hand, if difiydUk) e (^On then 

a(vr(a i(1) ---a i(fc) )) = a(l) = 1 ® 1 . 

It follows that 

E «i(l)i(i)-^(fe)j(fe) = 1- 

a j(i)'" a j(fe) e (- ff )« 

We proved that for all cijny" a«(fc) £ we have 

E u «(i)i(i)'" M 'Kfc)i(fc) = "I; 
a j(i)'" a j(fc) e (- ff )™ 

where p denotes the partition in Ch that is associated with a^iya^fc). 

Next, we claim that if u i(i)j(i)'" u i(k)j(k) * 0, then the word arises from cti(i)-"Oi(fc) by 

a permutation of letters. Recall that all itjj are self-adjoint partial isometries, which are pairwise 
orthogonal in every row and every column and whose supports are central in Ac H {n). If 1 < a, /3 < k, 
we can conclude from i{a) = i(/3) and u i(i)j(iy m ' u i(k)j(k) * 0> that j(a) = Similarly, we 

conclude from j(a) = j'(/3), that i(a) = This proves our claim. 

Take now a partition p e C. By our claim, for any multi-index i = (i(l),... ,i(k)), which satisfies 
= 0, we have 

n 

E <5p0') ' n i(i)i(i)'" u *(fe)j(fe) = 

j(l),...,i(fe)=l 

If i = («(1), • • • ,i(k)) satisfies <5 p (i) = 1, we obtain, using the claim again, 

n 

E S pU) ■ u i(l)j(l)--- u i(k)j(k) = E u i(l)j(iy u i(k)j(k) = 1 ■ 



Summarising, we have 



We infer that 



E ^pO') ' U i(l)j(l)'" U i(k)j(k) ~ 5p(f) ■ 
i(i) .,(/••} I 



u® fe (T p ® 1)(1 ® 1) = £ ej (1) ® -® e i(fe ) ®5 p (j) • «t(fc)j(fc) 

i(i),...,i(fc), 
j'(i),...,i(fc)=i 



E e i(l) ®-® e i(fe) ® E <5p(j) - u i(l)i(l)---^(fc)j(fe) 

i(i),...,i(fe)=i \i(i),...j(fc)=i / 

n 

E e i(i) ® - "® e m ® • 1 

j(l),...,i(fc)=l 

= (T P ®1)(1®1). 
We proved that (A,u) is a quantum subgroup of (Ac H (n),u n ). 

Next we show that (Ac H (n), acts faithfully and isometrically on C^^J.™ j (H) n ). The map 



« : C; ax (Z 2 ™/(i?)n) - C* msx (Z?/(H) n )®Ac H (n) ■ - £>("i) 
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is a well defined action of (Aq h (n), (u n Y) on 0^^(2.2 /(H) n ), by the calculations in the first 
part of the proof. By definition, it is faithful, so it remains to show that it is isometric. We 
say that a word auiy aj(fc) is reduced in 1.™ /{H) n , if there is no k! < k and ,j(k') such 

that 7r(di(i) — ai(fe)) = iv(ajny Oj(fc')) • A word ainya^k) is reduced in J.^ 71 /(H) n if and only if 
l (n( a i(i)- a i(k))) = fc- Denoting 

Lfc - spanju; = 7r(ajnv--aj^)) |cti(iv is reduced as a word in J(H) n } , 

we have to show that a(L^) £ L k ® First note that a{Lk) £ (Jfc'<fc -^fc' ® Let 

7r ( a i(i))"' 7r ( a i(fc)) denote a word that is reduced in Z^™ /(H) n , write tu = 7r(ctj(iy--ct£(fc\) and assume 
that a(w) i Lk <g> Ac H (n). We have 

ot(w)= J] 7r(%(l)— Oj(fc)) ®^i(l)j(l)- u i(*;)i(fe) > 

so there is some mutiindex (j(l), . . . ,j(k)) such that 

• a >j(\y a >j(k) is not reduced in I.™ l{H) n and 

• u i{i)j{iy u i{k)j{k) * o. 

As seen above, the word a^ay a^k) m ust arise as a permutation of letters from ajny cij(k)> be- 
cause u i(i)j(iy u i(k)j(k) * 0- Since flj(i)" , flj(i) is not reduced in I.™ l{H) n and ctj(i) ■ ■ • Oj(fc) arises 
from Oj(i) ,, ' a : ;(fc) by a permutation of letters, also a^iy a^k) is not reduced in Z^ n /(H) n . This 
is a contradiction. We proved that a is an isometric action of (Ac H (n), (u n Y). Summarising we 
showed that the maximal quantum subgroup of (C(Hl^),u s i mp \) which acts faithfully and isomet- 
rically on C£ asot (Z| ,l /(.H'), l ) is isomorphic to (Ac H (n), (u n Y)- Invoking Corollary 15.61 we see that 
(Ac H (n), (u n y) = (Ac H (n),u n ) and this finishes the proof. □ 

In view of the last theorem, it would be interesting to calculate the full quantum isometry groups 
of C(Z w /(I)n). 

Example 6.7. One class of groups which appear as 1.™ I (H) n for some So-invariant subgroup 
H < E < 1-2°° are Coxeter groups. A Coxeter group G is of the above form if and only if 

G = Z* n /((a iaj ) s \l<i,j<n), 

for some s € N>2. The easy quantum group associated with it is Hn , since the category of partitions 
of the latter is given by (rm, h s ). 

6.1 The triangluar relationship between quantum groups, reflection groups and 
categories of partitions 

Let us give a name to the groups that appear in the first part of this section. 

Definition 6.8. Let H < Z^ 00 be an So-invariant subgroup. A symmetric reflection group G is the 
quotient of Z£ n by the intersection H n Z^™. The images of the canonical generators of Z* 2 n in G 
are called the generators of the symmetric reflection group G. 
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We obtain a correspondence between simplifiable hyperoctahedral quantum groups and symmetric 
reflection groups. By the work of Banica and Speicher |BS09| . there is a correspondence between 
easy quantum groups and categories of partitions. Finally, the results of Section [3] show that there is 
a correspondence between symmetric reflection groups and simplifiable hyperoctahedral categories 
of partitions. We therefore obtain a triangular correspondence between simplifiable hyperoctahe- 
dral quantum groups, symmetric reflection groups and simplifiable hyperoctahedral categories of 
partitions that we are going to recap. 



symmetric reflection 
groups 

From quantum groups to categories of partitions and back: By the work of Banica and 
Speicher |BS09| there is a one-to-one correspondence between easy quantum groups and categories 
of partitions. As described in Section ll,2.2[ the category of partitions associated with an easy 
quantum group (A,u) describes the intertwiner spaces between tensor powers of the fundamental 
corepresentation u. By definition, an easy quantum groups is called a simplifiable hyperoctahedral 
quantum group, if the category of partitions associated with it contains the four block rm, the pair 
positioner partition w/hj but not the double singleton \ ® \. 

From categories of partitions to reflection groups and back: Theorem 13.101 shows that there 
is a one-to-one correspondence between categories of partitions and So-invariant subgroups of J.^ 00 ■ 
By definition, symmetric reflection groups on infinitely many generators correspond precisely to the 
So-invariant subgroups of Z^ 00 . 

From quantum groups to reflection groups and back: Let (A,u), u e M n (C)(A) be a compact 
matrix quantum group. The quotient of A by the ideal generated by {uij \ i t j} is a cocommutative 
compact matrix quantum group. It is of the form (C*(G), {&ijgi)ij) for a generating set g±, . . . ,g n 
of a discrete group G. Theorem 16.31 shows that if (C(H),u) is a simplifiable hyperoctahedral 
quantum group, then the associated discrete group G with generators gi,...,g n is a symmetric 
reflection group. Vice versa, Theorem 16.61 associates with a symmetric reflection group G on finitely 
many generators g\,. . . ,g n the maximal quantum subgroup of H c h]^^ that acts faithfully and 
isometrically on CJ nax (G). The remark after Theorem 16.31 says that C(H) is a canonical extension 
of C^ iax (G) as a C*-algebra. 

From finitely generated to infinitely generated symmetric reflection groups and back: 

Given a symmetric reflection group G on infinitely many generators g± , gi , . . . all groups G n = 
(<7i, (?2i • • • 9n) are symmetric reflection groups also. They form an inductive system 



of symmetric reflection groups. We can obtain G as the inductive limit of this system. 

Theorems 16.31 and 16.61 show that the above correspondences are compatible with each other. Put 
differently, the triangle between quantum groups, discrete groups and categories of partitions com- 
mutes. 



simplifiable 
hyperoctahedral 
categories of partitions 





simplifiable 
hyperoctahedral 
quantum groups 
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